Discretizing manifolds via minimum energy points

نویسندگان

  • Doug Hardin
  • E. B. Saff
چکیده

An intuitive method for distributing N points on a manifold A ⊂ Rd is to consider minimal s-energy arrangements of points that interact through a power law (Riesz) potential V = 1/r, where s > 0 and r is Euclidean distance in R 0 . Under what conditions will these points be “uniformly” distributed on A for large N? In this talk I will present recent results characterizing asymptotic properties of s-energy optimal N -point configurations for a class of rectifiable d-dimensional manifold and s ≥ d. Our proofs rely on multiresolution techniques. This is joint work with E. B. Saff.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discretizing Manifolds via Minimum Energy Points, Volume 51, Number 10

1186 NOTICES OF THE AMS VOLUME 51, NUMBER 10 T here are a variety of needs for the discretization of a manifold—statistical sampling, quadrature rules, starting points for Newton’s method, computeraided design, interpolation schemes, finite element tessellations—to name but a few. So let us assume we are given a d-dimensional manifold A in the Euclidean space Rd and wish to determine, say, 5,00...

متن کامل

Low Complexity Methods For Discretizing Manifolds Via Riesz Energy Minimization

Let A be a compact d-rectifiable set embedded in Euclidean space R, d ≤ p. For a given continuous distribution σ(x) with respect to d-dimensional Hausdorff measure on A, our earlier results provided a method for generating N -point configurations on A that have asymptotic distribution σ(x) as N →∞; moreover such configurations are “quasi-uniform” in the sense that the ratio of the covering radi...

متن کامل

A Geometry Preserving Kernel over Riemannian Manifolds

Abstract- Kernel trick and projection to tangent spaces are two choices for linearizing the data points lying on Riemannian manifolds. These approaches are used to provide the prerequisites for applying standard machine learning methods on Riemannian manifolds. Classical kernels implicitly project data to high dimensional feature space without considering the intrinsic geometry of data points. ...

متن کامل

Solve Partial Differential Equations on Manifold From Incomplete Inter-Point Distance

Solutions of partial differential equations (PDEs) on manifolds have provided important applications in different fields in science and engineering. Existing methods are majorly based on discretization of manifolds as implicit functions, triangle meshes, or point clouds, where the manifold structure is approximated by either zero level set of an implicit function or a set of points. In many app...

متن کامل

Multiple point of self-transverse immesions of certain manifolds

In this paper we will determine the multiple point manifolds of certain self-transverse immersions in Euclidean spaces. Following the triple points, these immersions have a double point self-intersection set which is the image of an immersion of a smooth 5-dimensional manifold, cobordant to Dold manifold $V^5$ or a boundary. We will show there is an immersion of $S^7times P^2$ in $mathbb{R}^{1...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004